Fly into Seattle-Tacoma International Airport airport code: SEA and then it's only a short drive to Redmond 30 min. SeaTac airport as it is called by locals is located in the city of SeaTac, which is between Seattle and Tacoma.